package main

import "sort"

func maximumTastiness(price []int, k int) int {
	sort.Ints(price)
	r := sort.Search(price[len(price)-1], func(minDis int) bool {
		// count 是满足最小磁力为 minDis 时能装下的最多的球
		// 如果 count < m 说明 minDis 装不下 m 个球，则应该继续尝试更小的 minDis
		prev := price[0]
		count := 1
		for _, pos := range price {
			if pos-prev >= minDis {
				count++
				prev = pos
			}
		}
		return count < k
	}) 
	return r - 1
}

func main() {
	res := maximumTastiness([]int{1,2}, 2)
	println(res)
}